A Pattern Language for Molecular Biology
نویسنده
چکیده
In this paper we have formalised and studied a language for describing constrained patterns in biosequences. We have developed an e cient and elegant algorithm for nding a given pattern in a sequence. The e ciency of the algorithm is determined by the fact that it does not use backtracking unlike other algorithms for dealing with constrained patterns.
منابع مشابه
PALM - A Pattern Language for Molecular Biology
This paper presents a new pattern language, PALM, for describing patterns in molecular biology sequences. The language is intended for representing knowledge about such patterns in a declarative, clear and concise way. It is also shown that its expressive power enables the definition of any regular or context free language, and also higher languages in the Chomsky hierarchy by parameter attachm...
متن کاملStable Down-Regulation of HLA Class-I by Serum Starvation in Human PBMCs
Background: The human leukocyte antigen (HLA) matching between organ donor and recipient is an acceptable strategy in clinical transplantation since 1964. However, in bone marrow transplantation, finding matched donors is often problematic. Thus new method for down regulation of HLA can be an alternative strategy to solve this problem. Objective: To examine the effect of serum starvation on HLA...
متن کاملFrequency of MDR and XDR Strains and Antibiotic Resistance Pattern of Acinetobacter baumannii Clinical Isolates in Sari Hospitals, Iran
Background and purpose: The prevalence of antibiotic resistance in Acinetobacter baumannii is increasing worldwide, causing significant clinical problems. This study aimed to determine the antibiotic resistance pattern of clinical A. baumannii isolated from different different wards in Sari hospitals. Materials and methods: This study was performed on 100 clinical A. baumannii isolated from Sa...
متن کاملAsk Not What Stringology Can Do for You: Advances in Pattern Matching Driven by Computational Biology
Molecular biology has posed a number of fascinating and sometimes daunting computational problems, which came naturally expressed in its native language of character strings. Through the years, some such problems have found elegant and even useful solutions in response to the needs that originally motivated them. What is perhaps even more remarkable, several of the ideas inspired by computation...
متن کاملWhole Exome Sequencing Reveals a XPNPEP3 Novel Mutation Causing Nephronophthisis in a Pediatric Patient
Background: Nephronophthisis (NPHP) is a progressive tubulointestinal kidney condition that demonstrates an AR inheritance pattern. Up to now, more than 20 various genes have been detected for NPHP, with NPHP1 as the first one detected. X-prolyl aminopeptidase 3 (XPNPEP3) mutation is related to NPHP-like 1 nephropathy and late onset NPHP. Methods: The proband (index patient) had polyuria, polyd...
متن کامل